Complex Transfinite Barycentric Mappings with Similarity Kernels
نویسندگان
چکیده
Transfinite barycentric kernels are the continuous version of traditional barycentric coordinates and are used to define interpolants of values given on a smooth planar contour. When the data is two-dimensional, i.e. the boundary of a planar map, these kernels may be conveniently expressed using complex number algebra, simplifying much of the notation and results. In this paper we develop some of the basic complex-valued algebra needed to describe these planar maps, and use it to define similarity kernels, a natural alternative to the usual barycentric kernels. We develop the theory behind similarity kernels, explore their properties, and show that the transfinite versions of the popular three-point barycentric coordinates (Laplace, mean value and Wachspress) have surprisingly simple similarity kernels. We furthermore show how similarity kernels may be used to invert injective transfinite barycentric mappings using an iterative algorithm which converges quite rapidly. This is useful for rendering images deformed by planar barycentric mappings.
منابع مشابه
A Complex View of Barycentric Mappings
Barycentric coordinates are very popular for interpolating data values on polyhedral domains. It has been recently shown that expressing them as complex functions has various advantages when interpolating two-dimensional data in the plane, and in particular for holomorphic maps. We extend and generalize these results by investigating the complex representation of real-valued barycentric coordin...
متن کاملPositive Gordon-Wixom coordinates
We introduce a new construction of transfinite barycentric coordinates for arbitrary closed sets in 2D. Our method extends weighted Gordon-Wixom interpolation to non-convex shapes and produces coordinates that are positive everywhere in the interior of the domain and that are smooth for shapes with smooth boundaries. We achieve these properties by using the distance to lines tangent to the boun...
متن کاملMaharavo Randrianarivony Topological Transfinite Interpolations in the Multidimensional Simplex and Hypercube
We first demonstrate how to construct a transfinite interpolation on a simplex of arbitrary dimension d. The inputs are (d + 1) functions describing the simplicial faces of decremented dimension (d − 1). We deduce the explicit expressions for tetrahedra and triangles by using the CGNS convention for the enumeration of topological entities. Second, our construction is applied to hypercubes as we...
متن کاملOn transfinite Gordon-Wixom interpolation schemes and their extensions
Among various barycentric coordinates and their extensions, the linear and cubic (Hermite) Gordon-Wixom transfinite interpolation schemes deliver the most accurate approximations of the harmonic and biharmonic functions, respectively. However interpolation properties of the original Gordon-Wixom interpolations are studied for convex domains only and, therefore, their current practical importanc...
متن کاملComplex Barycentric Coordinates with Applications to Planar Shape Deformation
j j j k z T z T z = = ∑ where T is a 2D similarity transformation. Proof: Similarity transformations can be represented using a linear polynomial over the complex plane in the following way. If the similarity transformation T consists of rotation by positive angle θ, uniform scale s and a translation t = tx + ity, then according to the rules of complex numbers: ( ) ( ) i T x iy T z se z t z θ +...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Graph. Forum
دوره 35 شماره
صفحات -
تاریخ انتشار 2016